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Die Bayerische Motoren Werke Aktiengesellschaft in Munchen/Deutschland hat 
eine Patentanmeldung unter der Bezeichnung 

"Betriebsverfahren fur einen Datenbus mit mehreren Teilnehmern" 

am 10. Marz 1998 beim Deutschen Patent- und Markenamt eingereicht. 

Die angehefteten Stucke sind eine richtige und genaue Wiedergabe der ursprungli- 
chen Unterlagen dieser Patentanmeldung. 

Die Anmeldung hat im Deutschen Patent- und Markenamt vorlaufig die Symbole 
H 04 L, G 08 C und G 06 F der International Patentklassifikation erhalten. 



Miinchen, den 18. Februar 1999 
Deutsches Patent- und Markenamt 
Der President 
Im A^iftrag 




Aktenzeichen: 198 10 293.3 
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Befriebsverfahren fur einen Datenbus mit mehreren Teilnehmern 



Die Erfindung beschaftigt sich mit einem Betriebsverfahren fur einen Datenbus mit 
mehreren Teilnehmern, wie er aus der nicht vorveroffentlichten Deutschen Pa- 
tentanmeldung 19720401.5 hervorgeht. Jedes Telegramm besitzt einen eindeuti- 
gen Identifier, der die Dringlichkeit des Telegramms bestimmt. 

Der Datenbus besitzt fur zumindest einen Teil der Teilnehmer optische Ubertra- 
gungsstrecken bis hin zum Sternkoppler. Handelt es sich urn einen elektrischen 
Sternkoppler, werden diese Telegramme in ein elektrisches Signaltelegramm um- 
gewandelt und uber eine Empfanger-Sende-Einheit wiederum in ein vorzugsweise 
optisches Signaltelegramm umgewandelt, das so zu alien ubrigen Teilnehmern 
iibertragen wird. Ein derartiger Datenbus mit zumindest teilweise optischen Uber- 
tragungsstrecken besitzt insoweit eine besondere Eigenschaft, als die Signallauf- 
zeit, d. h. die Zeit fur die Ubertragung eines Signals (Telegramm) von einem Teil- 
nehmer zum anderen wesentlich grofter als die Bitzeit ist. Im Gegensatz dazu ist 
bei einem rein elektrischen Datenbus, wie er beispielsweise unter der Bezeichnung 
CAN in Fahrzeugen haufig verwendet wird, die Signallaufzeit wesentlich geringer 
als die Bitzeit. Eine weitere Schwierigkeit aufgrund stark unterschiedlicher Si- 
gnallaufzeiten entsteht dann, wenn zusatzlich Teilnehmer am Sternkoppler ange- 
schlossen sind, die selbst (nur) elektrische Signaltelegramme ausgeben. 

Ein Beispiel moge dies verdeutlichen. Es sei, wie in Figur 1 dargestellt, ein stern- 
formiges Bussystem mit insgesamt vier Teilnehmern T1 bis T4 angenommen, bei 
dem Teilnehmer T1, T2 und T3 uber eine optische Ubertragungsstrecke L1, L2 und 
L3 mit einem aktiven elektrischen Sternkoppler K verbunden sind. Zwischen den 
Teilnehmern T1 bis T3 und dem Sternkoppler K sind jeweils zwei SE- 
(=Sender/Empfanger-) Einheiten SEn, SE 12 , SE 2 i, SE22. SE31 und SE 32 angeord- 
net, bei denen das zunachst bei den Teilnehmern vorliegende elektrische Tele- 
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gramm in ein optisches Sendesignal umgewandelt und in ein elektrisches Signalte- 
legramm rtickgewandelt wird, das dann auf den Sternkoppler K gegeben wird. Um- 
gekehrt werden die diesen Teilnehmern zugedachten optischen Telegramme vom 
Sternkoppler ausgehend zunachst in optische Telegramme und dann wiederum in 
elektrische Empfangssignale umgewandelt. 

Ferner ist ein weiterer Teilnehmer T4 angeordnet, bei dem es sich um einen Teil- 
nehmer handelt, der uber eine elektrische Ubertragungsstrecke unmittelbar mit 
dem Sternkoppler K verbunden ist. 

Bedingt durch die Umwandlungszeit fur die elektrischen in optische Signale und 
umgekehrt (etwa in der GrdfSenordnung von je 60-1 00ns) und der Laufzeit in den 
optischen Ubertragungsstrecken (ca. 5ns/m) ergeben sich Laufzeiten fur Tele- 
gramme der Teilnehmer T1 bis T3 jeweils zum und vom Sternkoppler K, die im 
Ausfuhrungsbeispiel exemplarisch mit 180, 240 und 200ns angegeben sind. Die 
Laufzeit der Signale von Teilnehmer T4 zum Sternkoppler K ist idealerweise gleich 
0 ns. 

Nimmt man beispielsweise ein Telegramm an, das vom Teilnehmer T1 zum Teil- 
nehmer T2 iiber den Sternkoppler K gelangen soli, so ergibt sich dabei eine Lauf- 
zeit von mindestens 420ns, fur ein Telegramm vom Teilnehmer T3 zu T2 sogar von 
440 ns. Die minimale Signallaufzeit fur Telegramme hier zwischen den Teilneh- 
mern T1 und T4 betragt 180 ns. 

Es ist ohne weiteres zu erkennen, dafc die Laufzeit im System stark von den jewei- 
ligen individuellen Verzogerungszeiten in der Ubertragungsstrecke der einzelnen 
Teilnehmern zum aktiven Sternkoppler abhangt und daruber hinaus wesentlich 
grdfier als die Bitzeit, hier beispielsweise gleich 100ns angenommen, ist. 

Es sei nun ein Signalverkehr auf dem Datenbus angenommen, wie er aus Fig. 2 
und der eingangs genannten alteren Patentanmeldung hervorgeht. Zwischen zwei 
Synchronisationsimpulsen, die von einem Busmaster ausgegeben werden, findet 
auf dem Datenbus ein Datenverkehr start. In jedem der mit Zyklus 1, Zyklus 2 und 
Zyklus 3 bezeichneten Zyklen werden maximal drei Telegramme ausgegeben, bei 
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denen es sich um die Telegramme t1, t2 und t3 bzw. t1 t t4 und t5, bzw. allein das 
Telegramm t3 handelt. Zwischen jedem der tatsachlich gesendeten Telegramme ist 
mindestens eine Wartezeit einzuhalten, die sich aus der nachfolgenden Formel 
ergibt: 

Wartezeit: t_wx = t_wxO + t_wx_delta * (ID - ID^) 

Dabei bedeutet t_wxO einen fixen Anteil, der der eindeutigen Unterscheidung von 
Telegramm und Wartezeit dient, 

t_wx_delta einen festen Multiplikationsanteil, der von der maximalen Signallaufzeit 
im Bussystem abhangt und 

ID - IDx.i die Differenz der Telegramm-ldentifier. Dabei steht ID fur den Identifier 
des tatsachlich vom Teilnehmer zu versendenden Telegrammes und ID x -i fur den 
Identifier des zuletzt tatsachlich gesendeten Telegramms. 

Wie ohne weiteres zu erkennen, ist der Abstand zwischen zwei gesendeten und 
hinsichtlich ihres Identifiers aufeinanderfolgenden Telegrammen, also zwischen 
den Telegrammen t1 und t2 bzw. t2 und t3 sowie zwischen t4 und t5 minimal, fur 
hinsichtlich ihres Identifier nicht unmittelbar aufeinanderfolgende Telegramme wie 
t4 nach t1 im Zyklus 2 f grofter. 

Anhand von Figur 3 soil die sich aus den Laufzeiten ergebende Berechnung des 
Multiplikationsanteils t_wx_delta erlautert werden: 

Es seien zwei Teilnehmer, hier mit A und B bezeichnet, angenommen. Teilnehmer 
B sendet ein Telegramm mit ID=1 und Teilnehmer A ein Telegramm mit ID=2. Teil- 
nehmer A sei ferner als Busmaster angenommen. Er sendet den Synchronisie- 
rungspuls und startet nach Ende des Synchronisierungspulses die Wartezeit t_wx. 
Der Teilnehmer B sieht das Ende des Synchronisierungspuls jedoch um t_max 
verzogert und startet somit t_max spater seine Wartezeit t_wx. Teilnehmer B be- 
ginnt nach Ablauf der Wartezeit 

t__wx = t_wxO + t_wx_delta*1 
mit dem Senden des Telegramms ID=1. Dieses Telegramm benotigt wiederum 
t_max, um bis zum Teilnehmer A zu gelangen. Teilnehmer A muft dieses Tele- 
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gramm noch empfangen konnen, bevor er seinerseits mit dem Senden des Tele- 
gramms ID=2 beginnt. Folgende Formel muR also aus Sicht des Teilnehmers A 
erfullt sein, urn eine Kollision zu vermeiden: 

Startzeit Telegramm ID=2 > Empfangszeit Telegramm ID=1 

t_wxO + 2*t_wx_delta > t_max+ t_wxO + t_wx_delta + t_max 
Daraus folgt: 

t_wx_delta > 2 * t_max 

Bei der Beispielkonfiguration aus Abbildung 1 ergibt sich somit t_wx_delta=880ns. 
Bei groBen Identifier-Differenzen, z.B. (ID - ID x -i) =250 ergibt sich somit eine War- 
tezeit von iiber 220ps. Das bedeutet, dad bei einer geforderten Zykluszeit von 
beispielsweise 200jjs Telegramme mit hohen Identifiern gar nicht gesendet werden 
konnen. AuSerdem sinkt der Nettodatendurchsatz auch bei der Verwendung von 
kleinen ID's mit grofcer werdendem t_wx_delta. 

Der Erfindung liegt die Aufgabe zugrunde, ein Betriebsverfahren fur einen Daten- 
bus mit mehreren Teiinehmern zu schaffen, bei dem der Wirkungsgrad erhoht wird, 
indem die Wartezeit zwischen den zu sendenden Telegrammen verringert wird. 

Die Erfindung lost diese Aufgabe durch die Merkmale des Patentanspruchs 1. 

Diese Losung besteht kurzgefalit darin, die system- und teilnehmerbedingten 
Laufzeitverzogerungen insbesondere zwischen den Teiinehmern und dem aktiven 
Sternkoppler anzugleichen. Im Idealfall soli diese Angleichung soweit durchgefuhrt 
werden, dafc die Signallaufzeiten zwischen den Teiinehmern und dem Sternkoppler 
untereinander gleich sind. Die erfindungsgemafcen Madnahmen bestehen darin, 
den Fixanteil der Wartezeit t_wx0 individuell anzupassen 

Die Erfindung wird durch verschiedene Madnahmen konkretisiert Diese Maftnah- 
men sind Gegenstand der Patentanspriiche 2 und 3. Sie konnen gemeinsam Oder 
auch alternativ angewandt werden. Diese Maftnahmen sind anhand der weiteren 
Figuren erlautert. 
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Es zeigt 

Fig. 4 ein Diagramm zur Erlauterung der in Patentanspruch 2 angegebenen Ma(J- 
nahme und 

Fig. 5ein Diagramm zur Erlauterung der in Patentanspruch 3 angegebenen MaR- 
nahme. 

Wie im Patentanspruch 2 angegeben und in Fig. 4 dargestellt, unterscheiden die 
Teilnehmer den Sende- und Empfangsfall der letzten Busaktivitat. Der Teilnehmer, 
der die letzte Busaktivitat (Sync-Puls oder Telegramm) gesendet hat, wartet um 
t_min langer als die (= alle iibrigen) Teilnehmer, die diese Busaktivitat empfangen 
haben. An die Stelle des universellen Festanteils t_wxO tritt nunmehr ein Festanteil 
t_wxO_tx fur den Sendefall bzw. t_wx0_rx fur den Empfangsfall. Es gilt: 

t_wxO_tx = t_wx0_rx + t__min fur den Sendefall 

t_wx0__rx fur den Empfangsfall 

Folgende Wartezeit mufi aus Sicht des Teilnehmers A erfullt sein, um eine Kollisi- 
on zu vermeiden: 



Startzeit Telegramm ID=2 > 

t_wx0_rx + t_min + 2*t_wx_delta > 
Daraus folgt: 

t_wx_delta > 

Damit la(St sich bei der Beispielkonfiguration 
880ns auf 700ns reduzieren. 



Empfangszeit Telegramm ID=1 
t_max+ t_wx0 + t_wx_delta + t_max 

2*t__max - t_min 

von Fig.1 der Wert von t_wx_delta von 



Zusatzlich oder alternativ werden, wie im Patentanspruch 3 angegeben, die 
Fixanteile der Wartezeiten t_wx0_tx und t_wx0_rx fur jeden Teilnehmer an seine 
individuelle Verzogerungszeit (hier: delay_tln genannt) angepaBt. Dies geschieht 
nach folgenden Formeln: 

| o t_wx0_tx_tln = (idle_min - t_wx_delta) + delay_tln_max + de- I 
lay_tln 

o . t_\Aoc0_rx_tln = (idle_min - t_wx_delta) + delay_tln__max - delay_tln 
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Die hierbei verwendeten Parameter haben folgende Bedeutung: 



Tabelle 1 



Parameter: 


Bedeutung: 


Beispiel: 


delay_tln 


maximale Verzogerung eines Signales vom 
elektrischen Teil des Sternkopplers bis zum 
Teilnehmer tin im worst case 


delay_pP, de- 
lay_pC1, delay_|jC2, 


delay_tln_max 


Maximum (delay_tln_1 , delay_tln_2, ...) 


hier: delay tin max 
= 240ns 


idle_min 


Minimale fl Bus Idle" Zeit zwischen Telegrammen 


1100ns 


t_wx_delta 


multiplikativer Faktor der Wartezeit 


im Idealfall: t_max 



Wendet man diese Formeln auf die Buskonfiguration von Fig 1 an, so ergeben sich 
5 die Parameter wie sie in Fig 5 fur die einzelnen Teilnehmer eingetragen sind. In 
Fig. 5 sind aulierdem die Signalverlaufe gezeigt, die die einzelnen Teilnehmer an 
ihrem BusanschluR sehen. 

Man erkennt aus Fig. 5, daS durch die Anpassung des Fixanteils der Wartezeit 
10 t_wx0_tx und t_wxO_rx die Teilnehmer synchronisiert sind. Die Startzeit eines Te- 
legramms hangt dann nicht mehr von den unterschiedlichen Signallaufzeiten im 
System (aus optischen und ggf. elektrischen Ubertragungsstrecken von und zum 
Sternkoppler ) ab t sondern nur noch vom Identifier des zu sendenden Telegramms 
und der ggf. vorliegenden Belegung des Datenbuses durch ein (wichtigeres) Tele- 
15 gramm mit niedrigerem Identifier. Wiirden die Teilnehmer alle ein und dasselbe 
Telegramm mit identischem Identifier aussenden, wiirden sie dies gleichzeitig tun. 
Da nur jeweils ein Teilnehmer ein Telegramm mit einem bestimmten Identifier ab- 
schickt, ist eine Telegrammkollision ausgeschlossen. 

20 Damit gilt jetzt: 



t wx delta >/= t max 



Damit gelingt eine Halbierung des multiplikativen Anteils der Wartezeit t_wx_delta. 
25 In der Beispielkonfiguration von Fig 1 bedeutet dies fur t_wx_delta einen Wert von 
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440ns gegeniiber 880ns. Hohe Identifier, z.B. ID=250, haben eine Wartezeit von 
ca. t_wx = 1 lOps, konnen also innerhalb eines Zyklus von 200ps noch gesendet 
werden. 



5 Da im normalen Busbetrieb viele verschiedene und damit auch hohere Identifier 
zum Einsatz kommen, werden nur selten direkt aufeinanderfolgende Identifier in- 
nerhalb eines Rahmens gesendet. Deshalb bewirkt man durch die Halbierung von 
t_wx_delta annahernd eine Halbierung der Wartezeiten t_wx. Dies hat wiederum 
nahezu eine Verdopplung der Nettodatenrate zur Folge. Insgesamt wird also der 
10 Wirkungsgrad des Protokolls erhoht. Bei einer festgelegten Nettodatenrate kann 
somit die Bruttod ate n rate gesenkt werden. Dadurch sind Kosteneinsparungen 
mdglich, weil aufgrund der niedrigeren Signalfrequenzen z.B. der EMV-Schutz 
einfacher gestaltet werden kann und an die Bauteile keine so hohen Anforderun- 
gen gestellt werden mCissen. 

15 

Zur Realisierung der Erfindung sind in den Teilnemern nicht dargestellte Anpas- 
sungs- und Logikglieder vorgesehen, die die angegebenen Angleichungen der 
Startzeitpunkte fur die Telegramme in Abhangigkeit von der unmittelbar vorausge- 
henden Tatigkeit (Senden oder Empfangen) des Teilnehmers selbst und der indivi- 

20 duellen Signallaufzeit zwischen Teilnehmer und dem Sternkoppler vornehmen. Da 
wie gezeigt die wesentlichen Laufzeitunterschiede zwischen Teilnehmern mit elek- 
trischer Anbindung und den Teilnehmern mit optischer Anbindung vorliegen, ge- 
nugt es, diese Laufzeitunterschiede naherungsweise auszugleichen, indem nur die 
Teilnehmer mit elektrischer Anbindung um eine Zeitspanne verzogert auf Sendung 

25 gehen, die etwa gleich der mittleren Verzogerungszeit der Teilnehmer des anderen 
Typus (mit optischer Anbindung) ist. Ein ausreichender Naherungswert ergibt sich 
beispielsweise zu 210ns. 
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Betriebsverfahren fur einen Datenbus mit mehreren Teilnehmern 
10 Patentanspruche 

1. Betriebsverfahren fur einen Datenbus mit mehreren Teilnehmern, 

gekennzeichnet durch folgende Merkmale: 
15 die Teilnehmer stehen uber einen Sternkoppler miteinander in Verbindung, 
zumindest ein Teil der Teilnehmer ist uber einen Lichtwellenleiter mit dem 
Sternkoppler verbunden 

die Teilnehmer werden durch Synchronisationspulse synchronisiert, 
die Telegramme werden von den Teilnehmern mit einer hierarchischen Sende- 
20 folge ausgesandt, 

die Sendestartzeitpunkte der Telegramme werden durch Anpassungsglieder so 
eingestellt, dali sie unabhangig vom jeweiligen Teilnehmer und nur noch ab- 
hangig von der Sendefolge sind. 

25 2. Betriebsverfahren nach Anspruchl, dadurch gekennzeichnet, dali durch die 
Anpassungsglieder der Sendezeitpunkt fur ein Telegramm dann, wenn derselbe 
Teilnehmer vorausgehend selbst gesendet hat, spater als dann, wenn der Teil- 
nehmer vorausgehend ein Telegramm eines anderen Teilnehmers empfangen 
hat, eingestellt wird. 

30 

3. Betriebsverfahren nach Anspruch 1 oder2, dadurch gekennzeichnet, daR 
durch die Anpassungsglieder fur jeden Teilnehmer innerhalb eines Zeittaktes 
vorab eine Verzogerungszeit eingestellt wird, deren Lange komplementar zur 
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Signallaufzeit zwischen dem Teilnehmer und dem Sternkoppler ist. 

4. Betriebsverfahren nach Anspmche 3, dadurch gekennzeichnet, daft die 
Verzogerungszeit vom Typ der Anbindung des Teilnehmers an den Sternkoppl- 
abhangt. 



# » • •••• •* 

*• • • • • • • • • • 

• • • mJ^^^ 

•^^^V • • • • 

1 



Betriebsverfahren fur einen Datenbus mit mehreren Teilnehmern 

10 Zusammenfassung 

Bei einem Betriebsverfahren fur einen Datenbus mit mehreren Teilnehmern, ste- 
hen die Teilnehmer uber einen Sternkoppler miteinander in Verbindung; zumindest 

15 ein Teil der Teilnehmer ist uber einen Lichtwellenleiter mit dem Sternkoppler ver- 
bunden; die Teilnehmer werden durch Synchronisationspulse synchronisiert, und 
die Telegramme werden von den Teilnehmern mit einer hierarchischen Sendefolge 
ausgesandt. Ferner werden die Sendestartzeitpunkte der Telegramme durch An- 
passungsglieder so eingestellt, daft sie unabhangig vom jeweiligen Teilnehmer und 

20 nur noch abhangig von der Sendefolge sind. 
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